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1 Introduction and main results. 



Let {X, X n ;n > 1} be a sequence of i.i.d random variables with common distribution func- 
tion F, mean and positive, finite variance a 2 , and set S n = Ylk=i -^fc> M n = max^.< n \Sk\, 
n > 1. Also let logx = ln(x Ve), log log x = log(logx) and <p(x) = \j tt 2 x/(8 log log x). Then 
by the so-called Chung's law of the iterated logarithm (LIL) we have 

liminf (j)(n)M n = a a.s.. (1-1) 

n— >oo 

This result was first proved by Chung (1948) under E|X| 3 < oo, and by Jain and Pruitt 
(1975) under the sole assumption of a finite second moment. As pointed by Csaki (1978), 
the assumption of a finite second moment is also necessary for (|l.ljl to hold. 

As for the usual LIL, Gut and Spataru (2000) proved the following two results on its 
precise asymptotics. 

Theorem A Suppose that EX = 0, EX 2 = a 2 and E[A 2 (loglog |A|) 1+<5 ] < oo for some 
5 > 0, and let a n = 0(y/n/ (log log ra) 7 ) for some 7 > 1/2. Then 



^ 1 



lim \Je 2 - 1 V-PHSU > ev / 2cr 2 nloglogn + a n ) = 1. 

c\ 1 — J 71 



e\l ^— ' n 

n=l 



Theorem B Suppose that EX = and EX 2 = a 2 < 00. Then 



00 1 

lim e 2 y~] — ■ P(\S n \ > e^nlog logn) = a 2 . 

e\o ^-^ n log n 

n=l 



The main purpose of this paper is to show similar results on Chung's LIL under the 
minimal conditions by using an extended Feller's and Einmahl's truncation method. 

Theorem 1.1 Let a > — 1 and b > —I and let a n (e) be a function of e such that 



a n (e) log logn — > r as n — > 00 and e /* 1/vT+a. (1-2) 
Suppose that EX = 0, EA 2 = a 2 < 00 and 

£A 2 /{|X| > t} = o^loglogt)- 1 ) as t^oo. (1.3) 
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Then 



Hm ( * - £ (1 ° gre)a(l0gl0gn) " P{M W < ^(n)(e + a n(e ))} 

x ' rc=l 

4 , 1 



vr 2(1 + a)^ 

Here, T(-) is a gamma function. Conversely, if jl-4\ ) holds for some a > — 1, b > — 1 and 
< a < oo, tfien EX = 0, EX 2 = a 2 and 

hminf(loglogf)EX 2 /{|X| > t} = 0. (1.5) 

Theorem 1.2 Suppose that EX = and EX 2 = a 2 < oo. For 6 > — 1, we have 

lim e - 2(6+ i) y (iogiog») b p r Mw (n) i 

e/oo ^— ' nlogn I J 

n=l 

= ; r < 4 + 1 > Spirit <«) 

Conversely, if 11. b)) holds for some b > — 1 and < a < oo, i/ien EX = and EX 2 = a 2 . 

Theorems 11.11 and 11.21 are also related to the integral test which refines (|l,lj) . The first 
one of the results on the integral test for (jl.lj) is due to Chung (1948) who obtained that 
if EX = 0, EX 2 = a 2 and E|X| 3 < oo, then for any eventually non-increasing tp : [l,oo) — > 
(0,oc), 



P(M n < v / o- 2 vr 2 n/8V'(n) i.o) = or =1 

x i 

according as J(ip) ■= / — exp(— l/ip(n) 2 ) < oo or = oo. (3-7) 
z — ' mbinY 

n=l 

Einmahl (1993) proved (|1.7[) under the minimal condition that 

EX 2 I{\X\>t} = 0((loglogty 1 ) as t->oo. (1.8) 
Our next theorem gives a result on a convergence rate of (|1.1|) and Q1.7|) . 

Theorem 1.3 Lei a > —1 and 6 > — 1. Suppose that EX = 0, EX 2 = a 2 , and that the 
condition U.8\) is satisfied, then for any eventually non-increasing ip : [l,oo) — ► (0, oo), 



£ (lognHloglogn) < (n)) < ^ Qr = ^ 

n=l 

(log n) a (log log n) 6 2 
according as J a b\W) '■= exp(— l/ipyn) ) < oo or = oo. (1.9) 



n 

n=l 



Conversely, if U.y\) holds for some a > — 1, b > — 1, < a < oo and any eventually 
non-increasing tp(x), then EX = 0, EX 2 = a 2 and 

liminf(loglog£)EX 2 I{|X| > t} < oo. (1.10) 

By (jl.9[) , we know that the infinite series in (|1.4|) converges whenever e < 1/ y/l + a, and 
diverges whenever e > l/\/l + a - 

Remark 1.1 iVoie i/iai the conditions U.ty) and 111. tip is sharp. A sufficient condition for 
them is given by 

EX 2 loglog|X| < oo. 

However, when a > 0, the sufficient and necessary condition for 

E XJ (logn) a (loglogn) fe , r / — = — - — , 
\ & j \ & b j p r Mn > ev / 2 cr 2 nloglogn) < oo, e > y/l + a, 

n=l n 

to hold is that 

Ex^iogixiraogbgixi) 6 - 1 <oo. 

Remark 1.2 By using a result of Einmahl (1987) instead of our Lemma WlX one can extend 
Theorems 1 1 . ilO~3l to multidimensional random variables. 

The proofs of Theorems 11.111.31 are given in Section 4. Before that, we first verify 
p.4|) . (|1.6f) and (|1.9|) under the assumption that F is the normal distribution in Section 
2, after which, by using the truncation and approximation method, we then show that the 
probabilities in Q1.4|) . (|1.6[) and (|1.9|) can be replaced by those for normal random variables 
in Section 3. Throughout this paper, we let K(a,(3, ■ ■ ■ ), C(a,(3, • • • ) etc denote positive 
constants which depend on a, /3, ■ ■ ■ only, whose values can differ in different places. a n ~ b n 
means that a n /b n — > 1. 

2 Normal cases. 

In this section, we prove Theorems II. 111131 in the case that {X, X n ;n > 1} are normal 
random variables. Let {W(t);t > 0} be a standard Wiener process. Our results are as 
follows. 
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Proposition 2.1 Let a > —1 and b > —1 and let a n (e) be a function of e satisfying Ql.fy) . 
Then 

1 , 6 +i (logn) a (loglogn) 6 



lim ( ^_ e) HiylW 
e/i/v^ \/l + a ^ n 

y ' n=\ 



^20T^ ) ' +Ir(,, + 1)exp { 2(1 + o)3/2T }- ^ 



Proposition 2.2 For any b > — 1, we have 



lim e -2(H-i)y W°g")» p( sup r(s) |< e / ^ 
e/oo ^ nlogn U<s<i V 8 log log n 



A / -t \ k 



fc=0 

Proposition 2.3 For any a > — 1 and b > —1, we have that 

V (l0gn)a(l0gl ° gre)fe p( sup < v^V8^(n)) < oo or = oo 

according as Jab(ip) < oo or = oo. 

The following lemma will be used in the proofs. 

Lemma 2.1 Let {W(t);t > 0} 6e a standard Wiener process. Then for all x > 0, 

P (supms >|<^i£^e* P {-?!<|±iq (2.2) 

0<s<l 7T^2fc + l I 8x 2 ) 

and 

4 7T 2 

P( sup |W(s)| < x) ~ — exp { -) as x —* 0. 

0<s<l 7T 8x 

Proof. It is well known. See Ciesielski and Taylor (1962). 

Now, we turn to prove the propositions. 
Proof Proposition I2.lt First, note that the limit in (|2.1|) does not depend on any finite 
terms of the infinite series. Secondly, by Lemma l2.1l and the condition (jl.2|) we have 

p{ su P m .)\ < JjrS—e + «.<«»} ~ - -p { - r^^} 

l < s <i y 8 log log n J 7r I (e + a n (e))^J 

4 r log log n 



r log log n l 

7T 6XP I " e 2 + 2ea n (e)+a2(e)J 

4 r log log wi r 2 -i 
-exp | |exp|-3a n (e) log log raj 



as n — > oo, uniformly in e G + a — 5, l/^l + a) for some (5 > 0. So, for any < 9 < 1, 



there exist 5 > and no such that for all n > no and e G (l/Vl + a — 5, + a), 

I exp { - exp {2(1 + a) 3 / 2 r - 

< P{ supo^i \W(s)\ < yjsr^ie + a„(e))} 

< iexp{-i2£^}exp{2(l + a) 3 / 2 r + ^}, 

by the condition H1.2|) again. Also, 

lim - e )** V (logn) a (lo g logn) fe r _ log log n| 

x ' n=l 

= am ( i - c) w r (logx)a(loglogx)fe exp | - logl ° g n^ 



= lim 



a 



e^^^expj-y^-l-a)}^ 



lim (^=L= - 6) b+1 (^ " 1 " «)~ 6_1 / V b e~ y dy 



-it — 1 — a 



1 f 00 1 



(j2.1j) is now proved. 



Proof Proposition 12.21 Notice that ()2.2[) . and for any m > 1 and all x > 0, 

4 2m+l vr 2(2A : + l) 2 - l 



4 \^ - 1 f 

- L 2TTT exp l 



k=0 



2k + 1 ^ I 8x 2 



< P( sup \W(s)\ < x) 

0<s<\ 
2m / n fc 



(-l) fe r 7r a (2fc + 1)== 



~ vr ^ 2fc + 1 I 



fc=o 2fc + l -I 8z 2 



It is sufficient to show that for any q > 
n £ -2(6+l) yiua iu B i^ 6 



lim e - 2(6+ i) £ (loglogn)^ r _ jogjogni = ( } {6+ i). (2 . 3) 



n=l 

Now, the left hand of the above equality equals 

e -2(6+l) / ym& ^^. ^ 

e /'oo 



Hm e - 2(6+ i) r (loglogx) r log logs | 
;/oo ,/ e e xlogx L J 

lim e- 2 ^ H y b e W ( -y^ldy 

;/oo y x I C 2 ) 

/•oo 

lim g-( b+1 ) / y h e~ y dy = T(b + l)q~ {b+1) . 



dx 
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The proposition is proved. 



Proof Proposition 12.31 It is obvious, since 

' 6XP { " * ?{ Q <?<, IW{S)1 ~ X} " £ ^ { " £}> yX> °- 



2 

7T 



3 Truncation and Approximation. 

The purpose of this section is to extend Feller's and Einmahl's truncation methods and to 
show that the probabilities in ([1.4)1 . (jl.6j) and (|1.9jl for M n can be approximated by those 
for ^/nsup Q < s <! \W{s)\. 

Suppose that EX = and EX 2 = a 2 < oo. Without losing of generality, we assume that 
a = 1. Let < p < 1/2. For each n and 1 < j < n, we let X' nj = X nj I{\Xj\ < ^/n/\og p n}, 

X nj = X 'nj ~ E[ X 'nj]' S 'nj = Y?i=l X 'nji S nj = Y^i=l X nji M n = max fe<n I S* k \ and B n = 

Y^=i ^ ar ( X nk)- The following two propositions are the main results of this section. 

Proposition 3.1 Let a > —1, b > — 1 and < p < 1/2. Then there exist S > and a 
sequence of positive numbers {q n } such that 



P{ sup \W(s)\<eJ— ^ -— ^ 

L <s<i V 8 log log n (log log n)* 



7T 2 B n 

8 log log n . 



I U oloelognJ 



and 



< P{ sup \W{s)\<eJ— ^- + 3 . 2 |+g n , 

L o<s<l y 8 log log n (log log n) 1 J 

ye€(-^=-5,^= + 5), n>l (3.1) 
+ a vl + a 



^ (logn) a (loglogn) b 

> q n < K(a,b,p, 5) < oo. (3.2) 

n 

n=l 



Proposition 3.2 7/n is /an/e enough, then 



P( sup |W(s)| < x - 3/(loglogn) 2 ) - g* < P(M n < x/b^) 



0<s<1 



< P( sup |W(s)| < rc + 3/(loglogn) 2 ) + q* n , Vx > 0, (3.3) 

0<s<l 
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where g* > satisfies 

^(loglo^ _ 
n log n 

n=l 

To show this two results, we need some lemmas. 

Lemma 3.1 For any x > and < 5 < 1, i/tere exists a positive constant C = C(x,5) 
such that 

(a) (^exp^i^ loglogn} < P{M* < x^n)} < Cexp{-±^ loglogn}, 

(b) C-^xpl-^loglogn} < P{M n < x<p{n)} < Cexp{-^# loglogn}. 

Proof. This lemma is so-called small deviation theorem. It follows from Theorem 2 of 
Shao (1995) by noting that B n ~ n. (See also Shao 1991). 

Lemma 3.2 For any x > 0, A > and < S < 1, there exists a positive constant 
C = C(x,5) such that 

Pjmax \ Sk + z\\ V max \Sk + z-A < xd>(n)\ < C exp { ^— loglogn) 

k<q q<k<n k X z 

holds uniformly in \z\\ < A(j)(n), \z2\ < ^40(n) and 1 < q < n. 

Proof. Without losing of generality, we can assume that < 5 < We follow the 
lines of the proof of (17) in Shao (1995). Write x n = x(p(n). Put M = 5~ 2 . For fixed n, 
define ijiq = 0, 

rrii = max{j : j < Mix^}, for i < I := max{i : rrii < n — 1} 
and mi + i = n. It is easily seen that 

(1 - 5/4)Mxl <mi- < (1 + 5/A)Mx 2 n 

and 

n l < I < U 
Mx 2 ~ ~ Mx 2 

provided n is sufficiently large. From Lemmas 3 and 1 of Shao (1995) and the Anderson's 
inequality, it follows that, there exists an integer no such that Vn > n , VI < j < I, 
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%| <x n + A</>(n), V| % -| <A<f>(n), 

P( max \S m ._ l+k - Sm.^ +yj + y\ < x n ) 

\ k<mj—mj-i / 

+ P( sup \W(s) + ( yj + y)( mj - rn^i)- 1 / 2 ] < x n ( mj - m^i)" 1 / 2 ) 

v O<s<l J 

P( sup \W(s)\ < x n (mj - mj-ty 1 / 2 ) 



< e 



< e~ 3M + 



< e~™ + 4ex P ( - ~ ^-i)) < e sM + 4exp ( _ "^(1 ~ 6/4) j 



< ■ e - a . + ' ffip (- ^C g -W )<e, P (- ' ;M " 8 -W ), 

where {PF(i);i > 0} is a standard Wiener process. Obviously, there exists an i such that 
fni-i < Q < fn%- Let = zi if j < i — 1, and 2:2 if J > Then 

P(max + z±\ V max l^ + ^l < x(fi{n)\ < P( max max \S k + Vj\ < x n ) 

fc<g q<k<n ' j<i J^i <k<rrij ' 

= E</{ max max ISfc + l/jl < x n }I{ max l-Sfc + yjl < x n } > 

I j<l—l,jy£irrij-i<k<mj mi_i<k<mi,ly^i ) 

< E</{ max max |Sfc + yj\ < x n } 

I j<l—l,jy£imj-i<k<mj 

xE[l{ max + yj\ < x n }\S k , k < m;_i] \ 

mi_i<k<mi ) 

/x„-yi-! , . 
P( max ISfc - S , m; _ 1 +y + y;| < x n ) 
■ i„-j H \mj_i<Kmj / 

(iP( max max \S k + y,- | < x n , 5 r7li _ 1 < y ) 

\ j<l—l,jy^irtij^i<k<mj / 

/ vr 2 M(l - 5/2)\ n s .„ \ 

< exp I I PI max max | fc + 2/ j I < I 

V 8 / V j<l—l,jy^imj-i<k<mj ' ) 

< ..■<exp(- 7r2 ^ 1 -f^- 1 )) 

< Cex P(- 84 j<gexp(-— ^loglogn). 
For n < no, it is obvious that 

P(max \Sk + -Zil V max \S k + Z2I < x(f>(n)) < 1 < C exp ( ^ — log log n I . 

k<q k<k<n ' \ X z ' 

Lemma 2 is proved. 



Lemma 3.3 Define A n = maxfc<„ \S* k — S k \. Let a > —I, b > — 1 and < p < 1/2. Then 
there exist constants 5o = 5o(a,p) > and K = K(a, b,p) such that V0 < 5 < 5o, 

f (1 ° gn)a(l0gl0gn)6 / n < KEX 2 < 00, 

n=l 



where 



In = P(A„ > v^/(log log n)\M* n < 0( n )(— L= + 5)). 



Proof. It is sufficient to show that 



^ (lognrdoglogn) s > ^ /(loglogn)2)K < *tL=) < CEX\ (3.5) 

whenever < 5 < 1 + a and < 5 < 1 - 2p. Let /?„ = nE[|X|J{|X| > y/n/log p n}]. Then 
lEEii^nJ < l <3 <n. Setting 

1 



we have 



So for n G £, 



C = {n: f5 n < -Vn/(loglogn) } 



{ A n > v^/(log log n) 2 } C |J {X, / X^.}, n e £. 

j'=i 



= P(A„> v^/(loglogn) 2 ,M:< " ( " 



.7 = 1 



Observer that X^- = whenever Xj ^ X' n j, j < n, so that by Lemma l3.1f a) we have for n 
large enough and all 1 < j < n, 

4>(n) 



P (Xj ^X' nj ,M*< . 

P[Xj 7^ X'a, max \S* k \ V max \S* k — X'A < 

V 3 r nj, k<j-i l nkl j<k<n l nk njl ~ y/i + a-5 

P(X 3 + X' n , ; )P( max \S* k \ V max \S* nk - X' nj \ < ' ' " ' 



< P(x^X' nj )P(M* n < n 1 +\X' riJ 



Vl + a-5 

< P(\X\ > y^/log p n)pfM; < - ^ + y^/log^n 

^ yl + a — 5 

< CP(\X\ > vn/log p n)exp{(-l -a + 5 + <5') log log ra}, 
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where < 6' < 1 — 2p - 8. So, 



^ (logn^loglogn)^ < c £ pm > ^ /logPrj)(logn) ^- 1(loglo 



oo oo 



n=l 



^ E^P(V7/log p j < \X\ < v ^+l/logf(j + l))(logn) 5+5 '- 1 (loglogn) 

n=l j'=7i 

oo i 

< E P (Vj/ lo g P i < 1*1 < V^+l/log P (i + l))^(logn) 5+5 '- 1 (loglogn) 

j=l n=l 

oo 

< E P (V^/ lQ g P J < 1*1 < v7 + T/log p (j + l))j(logj) 5+5 '- 1 (loglogjf 



< CEjx^loglXD^'+^-^logloglX^ 
If n £, then by Lemma 13. If a) we have 



< CEX 2 . 



IL < P Ml < 



n ~ VI + a-8 



< Cexp{(-1 - a + 5 + 5') log log re} 



It follows that 



< 



< 



(|3.5|) is proved. 



E(logn) a (loglogn) fe , ^ (logn) 5+<5 ' 1 (loglogn) b 
n ^-^ 



n 





(lOf 


r n )<S+<S'-l(lo£ 


5 log re) 6+2 




re 3 / 2 




oo 
n=l 


(log 




log n) 6+2 




nV2 





A, 



oo 

•EE[|X|/{V^/log p j < \X\ < ^JTT/logP(i + l)} 

oo 

8C^[\X\I{Vj/log p j < \x\ < vTTT/iog^i + i)} 



i=i 



^ (logre) <5 + 5 ' _1 (loglogre) 6+2 

n=l 



1/2 



oo 

< C^E[|X|J{V7/log p j < \X\ < v7Tl/logf(j + l)} 



5=1 



•VjOogjf^'-Hloglogj) 



b+2 



CE 



^(log|X|) 5 + 5 '- 1+ P(loglog|X|) 



b+2 



< CEX 2 
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Lemma 3.4 Let a > — 1, b > — 1 and < p < 1/2. Then there exist constants 5q 
5o(a,p) > and K = K(a,b,p) such that VO < 6 < So, 

f l0ggn(1 ° gl0gn)b JJ n < KEX 2 < oo, 

n=l 

where 

II n = p(A n > ^/(loglogn) 2 ,M„ < 0( n )(— L= +<f)). 
Proof. It is enough to show that 

E l0g9n(l0gl0gn)fc p(A ra > ^/(log log nf,M n < -=M=) < CEX 2 , 



n=l 



whenever < 5 < 1 + a and < 5 < 1 — 2p. Let /3 n and £ be defined as in the proof of 
Lemma 13.31 Then for n G C, 

P(A„ > vV(loglogn) 2 ,M„ < 7==) < E P (^' ^ X ^' M " " Vl + o-J - 
and for 1 < j < n, 

4>(n) 



P[Xj^X' nj ,M n < 



y/l + a-8 



< Pfc^X^M H V max |S fc - X,- + X,-) < ^ M n < ^ 



< P(-^ < |^| < 2 - , Mj_i V max |S fc - X, + X,| < - ^ 

= / PfM,-_i V max \S k - Xj + y\ < - 7 £^=)dP(X i < y). 

logP n I a I — ^i+ a _£ 

X) 

Note that Mf_i V maxj<fc< n |5fc — Xj + y| = Mj_i V max J <fc<„_ 1 |5fe + y|. By Lemma 
we have 



sup P [Mj-i V max |5 A - Xj + y| < 



n 



,, .„„, > i<fe<n ^/l + a - (5 

< Cexp{(-l-a + 5 + <5')loglogn}. 
It follows that for n £ C and 1 < j < n, 

p(Xj^X' nj ,M n < <A " 



Vl + a-5 



V 1 \\og p n 1 Jl - y/i + a-6 

< C0ogn)- 1-B+ ' + *'pf|A'| > y^/logPn 



The remained proof is similar to that of (|3.5[) with Lemma 13. lf b) instead of Lemma 13. If a) 
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Lemma 3.5 For any sequence of independent random variables {£ n ;n > 1} with mean zero 
and finite variance, there exists a sequence of independent normal variables {r] n ;n > 1} with 
Ei] n = and Erfa = E£ 2 such that, for all Q > 2 and y > 0, 

k k n 

p { Il>-X>l^f) ^ ( A Q) Q y~ Q E ^\ Q > 

— i=l i=l i=l 

whenever E\£i\® < oo, i = 1, . . . ,n. Here, A is a universal constant. 

Proof. See Sakhaneko (1980,1984, 1985). 
Lemma 3.6 We have that 

P( sup |W(a)| <x- l/(loglogn) 2 ) - Pn < P(M* < x^) 

0<s<l 

< P( sup \W(s)\ < x + l/(loglogn) 2 ) +p n , Vx>0, (3.6) 

0<s<l 

where Pn > satisfies 

^ (logre) a (loglogra) 6 

> v Pn < ^(a, o, p) < oo. (3.7) 

n=l 

Proof. By Lemma f3.51 there exist a universal constant A > and a sequence of standard 
Wiener processes {W / n (-)} such that for all Q > 2, 

P(max|s; fc - W n (-B n )\ > \ ^B~ n / (log log nf) 

\ k<n n 2 / 

< ( ^)0((!2ii|^)!) ^E|x; l |« 



k=l 

r , t( (loglogn)Y E[|x| Q /{|x| < ^ /log P n} ], 



On the other hand, by Lemma 1.1.1 of Csorgo and Revesz (1981) 

Ins] . i 1 



P( | max \W n {sB n ) - W n {^B n )\ > ^^/(loglogn) 2 
0<s<i n 2 

?[\^\W n {s)-W n { [ ^)\> 1 ^ v7T 



Let 



o<s<i n 2 V n (log log n) 2 

, n / (iv^/Ooglogn) 2 ) 2 -, r 1 . 4 i 

< Gnexp| 1 < Gnexp | — — n/ (log log n) j. 



p n = P |M*/VS n - sup > l/(loglogn) 2 ). (3.8) 

0<s<l 
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Then p n satisfies (|3T)j) . since {W n (tB n )/y/B^]t > 0} = {W(t);t > 0} for each n. And also, 
Pn < Cn( (1 ° g ^ n)2 ) Q E[|X|Q/{|X| < ^/log p n}] +Cnexp{ - ^n/ (log log n) 4 }. 



It follows that 

(log n) a (log log n) 



n 

n=l 



oo 



s Ki+cE (iog»r(iogio g »)^ E[|x|Qj{|x|£V - /logP|i}] 



ra=l 



oo 



< A , +cE c°^'f; EX 3< A - <0O , 

^ n(logn)PW- 2 )- a 
whenever p(Q — 2) — a > 1. So, ()3.7j) is satisfied. 



Now, we turn to prove Propositions 13. ll and 13.21 
Proof of Proposition I3.lt Let < 5 < 2v / 1+a - Dserve that, if n is large enough, 



n 2 B n 
8 log log n . 



1 n V 8 log log nl 



r 2 B n 

8 log log n n ~ (log log n) 2 . 



P{M„< e , -f^,A„< ?r 4^} 
i- V 8 loe log n log log n r J 



+P{M,.< £ ,L^,A„> 7r ^Ll 
l- y 8 log log n (log log n)^ J 



< p{M:< e j^s_ + v» \ 

L y 8 log log n (log log nj^ J 

+P{M n < 0( n )(^=L= + 5), A n > ^" | 
L VT+a (log log n) 2 J 



< P{ sup < eJ — + 3 , 2 |+p w + /I ra 

L <s<l y 8 log log n (loglognj^J 

for all e G + a — 5, + a + J), where //„ and p n are defined in Lemmas 13.41 and 



14 



13.61 respectively. Similarly, if n is large enough, 
I U 8 log log n ) 



> P{Af„ < ei / - — r^ 5 —, A„ < 



8 log log n' (log log n) 2 . 



> P\M*<e\ -?-^ __^!L_ a < 



8 loglogn (log log n) 2 ' (log log n) 



\2 



> p{< < V^h/^r n , 2 va 

L L W 8 log log n (log log n) A 



2 n . \fn 



-p{M*<V^nk/^ d' A ">n . 

I V 8 log log n (log log ny (log log n) 



2 



> Pi sup IMsjKeJ— ^ ^ 

_ U< s <i " V Sloglogn (loglogn) 2 / 

-P{M*<0(n)(- ? =i= + J),A n > ^ } 
I- Wl + a (loglogn) 2 J 

> P{ sup \W(s)\<eJ— — — \- Pn -I n 

L < s <i y 8 loglogn (loglogn)^ J 



for all e G + a — 5, l/yT-j-a + <5), where / n is defined in Lemma 13.31 Choosing <5 > 

small enough and letting q n = p n + I n + II n complete the proof by Lemmas 13. 31 13.41 and !3. 61 

Proof of Proposition 13.21 Let {W„(-)} be a sequence of standard Wiener processes being 
defined in the proof of Lemma 13.61 and let p n be defined in (|3.8|) . And set 

q* n = p(\M n js/R n - sup \W n (sB n )\/^JW n \ > 3/ (loglogn) 2 ). 

v 0<s<l 7 

Then satisfies (|3.3j) . and 

q* n < P(A n > ^/(loglogn) 2 ) +p n . 

By Lemma 13.61 

E (loglogn) 6 , 
: < < OO. 
n log n 

n=l 
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Also, following the lines in the proof of (|3.5|) we have 

^Oo^l^p^ Qg 2) 

nlogn v y 

71=1 

(loglogn) 6 „/,„.. rin x (loglogn) b+2 

< V ] nP{\X \> ■s/n(logn) p ) + > ^- p n 

' nlogn v ' n d / 2 logn 

< E^f^P(|X|>^/(logn) P ) 

loen 
n=l to 

+ g. (lo g logn)^ 

x/nlogn L 

n=l v 

< CEfX^loglXD^-^logloglXl) 6 ] +C7E[X 2 (log|X|r 1 (loglog|X|) 6 + 2 ] 

< CEX 2 < oo. 

So, satisfies (j3.4j) . 



4 Proofs of the Theorems. 



4.1 Proofs of the direct parts. 



Without losing of generality, we assume that EX = and EX 2 = 1. 

Proof of the direct part of Theorem ll.lt Let 5 > small enough and {q n } be such 
that (jHU) and (jSHJ) hold. Then 



i im ( ^_ e) wyww fc = 0i 

x ' n=l 

by ()3.2|) . Notice that o n (e) — > 0. By (|3.1j) . we have that for n large enough, 



P 



vr 2 , „ 3 



{ sup |W( S )|<J— -I (e + a n {e)) 

L <s<i y 8 log log n (loglogn) 2 . 



< P{M n <J f Bn (e + a n (e))\ 
{ U 8 log log n ) 



< P\ sup \W{s)\ < J— (e + a n (e))+ 3 | + g„ 

1 < s <i y 8 log log n (log log n) 2 J 

+ a a/1 + a 
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On the other hand, by Proposition 12. 11 



lim (- 



1 



W f (log n) a (log log n) 6 



E 



n=l 



II 



7T- 



e/l/\fl+a Vl + a 

•P{ sup \W{t,, _ , s - , .., M . ^ 

L <s<i y 8 log log n (log log nf . 

4(27rT^ )i+lr(i+1>exp { 2(1+ ° )3 M- 



[e + a n (e)) ± 



It follows that 
lim 



1 



"E 



(log n) a (log log nf 



P{M n <<\ f Bn (e + a n (e))| 
I V 8 log log n ) 



n=l 



11 



; ( 27rT^ ) ' +lr(6+1>exp { 2(1+ ° )3/v }- 



'2(1 + a) 3 / 2 ' 
Finally, noticing the condition IfOj) . we have 

< n- S n < 2nE[X 2 /{|X| > vVlog p n}] = o(n(loglogn) _1 ). 



(4.1) 



Let a' n (e) = ^JnjB n {<i + a n (e)) - e. Then 



P{M n < </>(n)(e + a n (e))} = p{M n < 



8 log log n 



(e + a'„(e))|, 



and, 



/ / m i ( n - ^n) log log n in 

a„(e)loglogn = e 7 == 7 ^ ■ — ? ==^ + . / — a n (e) log log n -> r 



^(V^ + \/Sn) V S 
as n ->• oo and e /* 1/vT+o. Now, (fL"I)l follows from (ji~Tj) . 

Proof of the direct part of Theorem 11.21 Noticing B n ~ n and Proposition 13.21 for 
any < S < 1 we have for n large enough and all e > 10 3 , 



< P 



< P 



< P 



< P 



< P 



sup \W(s)\ < (1-S)e\ — 

o< s <i ^VSloglogn 



} - Q*n 



71 



sup \W(s)\<e<l 
o<s<i V 8 log log n 



3/(loglogn) 2 }- g ; 



M n < e\ 



7T 2 B r , 



8 log log n 



} 



M„ < mt ) < P{M„ < (1 + 5)^3^} 
«p |*(.)| < (1 + 1)^8^ + 3 /' lo « '^"'l + « 



7T^ 



sup < (1 + <5)eW — ) + q; 

o<s<i V 8 log log n. 1 
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So, by Propositions 12.21 and 13.21 



(1 _ i)W £ r{6+1) f_h|_ 



fc=0 



lim e - 2(b+ i) y (loglogn)^ p | ^ (s)| < ( _ s) <** | 

e /oo ^ ralogn 1 < S <1 ~ 'VStogtog* 1 ' 



< liming W> f (l0gl ° gn)fe p(M w < 0(n) e ) 

e/oo ^— J nlogn I J 

< limsupe- 2 ^ 1 ) V ^"^ piMn < fln)e) 

e /oo ~ nlogn I J 

< lim ± 0^l!p( sup | W(s) | < (1 + 6)eJ—^—} 
e^oo ^ nlogn 1 < S <1 'y81oglognJ 

n=l — — V 

= (l + fl W^ + l)f^. 
Letting <5 — > completes the proof. 

Proof of the direct part of Theorem 11.31 Choose 5 > small enough and {(/„} for 
(|3.1|) and Q3.2|) to hold. By a standard argument (see Feller 1945), we can assume that 



1 



1 6s 1,1 5, 

==--)< V n < n 1 (-== + A 
L + a 2 Vl°gl°g n V 1 + a ^ 



s/log log n a/T 
Then for n large enough, 

P{ sup \W(s)\ < y/^/8[^n) -5/(loglogn) 2 ]) - q n 

L 0<s<l ' 

< pf sup \W(s)\ < v^WW - 3/(loglogn) 2 ) - q n 

L 0<s<l J 

< P{M n < \A 2 £n/8^(™)} 

< Pf sup < ^/8i:(n) + 3/(log log n) 2 ) + q n 

^ 0<s<l > 

< Pf sup < v^VS^W +5/(loglogn) 2 ]) + q n . 

L 0<s<l J 

Notice that J a b (ip(n) ±5 / (log log n) 2 ) < oo if and only if Jab(ip(n)) < oo. So, by Propositions 
12.31 and l3.1l we have 

f; (l0gn)a(1 ° Sl0gn)6 p{M w < V^Bj-mn)} < oo or = oo 

n=l 

according as J a fe(^) < oo or = oo. (4-2) 
Finally, if condition (|1,8|) is satisfied, then 

< n — B n = 0(n/ log log n), 
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which implies that 



y/mj){n) = x/SnV'WxA + 0(1/ log logn). 



Notice that J ab (tp{n)y/l ± 0(1/ log logn)) < oo if and only if J a b{' l l J { n )) < 00 • (HUH) follows 
from ijOjl . 

4.2 Proofs of the converse parts. 

Now, we turn to prove the converse parts of Theorem 11.111.31 The proof is organized as 
follows. First, we show that EX 2 = 00 is impossible. Secondly, we show that EX ^ is 
impossible if EX 2 < 00. Thirdly, we show that EX 2 7^ a 2 is impossible if EX = and 
EX 2 < co. At last, we show (TOjl and ifTTUJ) . 

From Esseen (1968) (see also Petrov 1995) it is easy to see that for all m > 1, 

-1/2 



_dF{x)) 

-2Jm 



where F{x) is the distribution function of the symmetrized X, and K is an absolute constant. 
So, if EX 2 = 00, then for any M > 2 we can choose mo > 9 large enough such that 

P(\S m \ < 2y/m) < e~ 2M , m > m . 

For e > 0, we let m = [e 2 n/ log logn], and N = [n/m], then for all n > m 2 , and e > 1, 

P(M n <e(n/ log logn) 1 / 2 ) < P(|S fcm - S (fc _i )m | < 2yffi, k = 1, . . . , N) 

< e- 2MN <e W {-M 1 ^^}. (4.3) 

By this inequality, for any a, b and < e\ < 62 < 00 there exists a constant C = C(a, b, e±, €2) 
for which 

sup gWW^ p(Mn < £(n/]oglogri) i/ 2) < c<00i 

6e(6!,e 2 ) n=1 n 

which implies that (|1.4I) and Q1.9|) can not hold. Also, by ()4.3|) and (|2.3j) . for any 6 > — 1 we 

have 

hmsupe~ 2 ( 6+1 ) V (l0g l l0gn)6 p(M ra < e(n/ log logn) 1 / 2 ) 
e/00 ^ nlogn 

< lim e- 2 ^ 1 ) f (l0g 1 1 ° gn)6 exp { - M^^} 
e/'oo ^— J nlogn L 

= M" (b+1) r(6+ 1) -> asM^oo, 
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which implies that (jl can not hold. 
If EX 2 < oo and EX = fi / 0, then 

P(M n <^)< P(\S n \ <^)< P(\S n ~ H >^)< ~^2- 
It follows that 

y (logn) Q (loglogn) fe p < nH 4EX 2 ~ 1 < 8EX 2 
/ —' n n ~ 2 ~ a 2 ^— ' n 3 ~~ /i 2 

n=l n=l 

It follows that for any e > 0, 

^ (logn) a (loglogn) fc ///ii \i/2> 

> P(M n < e(n/loglogn) ' J 

n 

n=l 

, v- (logn) a (loglogn) 6 , . 1/2 

< > r(M n < em/loglogn) 7 ) 

n 

n<(2e/M) 2 

Eflog n) a (log logn) 6 , , . , .1/9. 

I s ; I s & p Mw < e n /loglogn 1/2 
n 

n>(2e/H) a 

(logn) a (loglogn) f ' rz.|yu,| (logn)l a l + l & l 



n P(M n <^)+ £ 

n>(2e/| M |)2 n<(2e/|/,|) 2 

8EX 2 / / 2e, / ,\l°l+l b l+ 1 



which implies none of l)1.4j) . 1)1.61) and H1.9|) can hold. 

Suppose that EX = and EX 2 < oo, and that (|L"i|) . fO}) and (fOJ)) hold for some 
positive constant a. By the direct part of Theorem 11.21 1)1.6)1 shall hold with EX 2 taking 
the place of a 2 . This is obvious a contradiction if EX 2 ^ a 2 . Notice that 1)4.1)1 and (|4.3|) 
hold whenever EX = and EX 2 < oo. However, if EX 2 / a 2 , then (|4.1j) and (|4.2|) are 
contradictory to (|1.4|) and (|1.9|) respectively, since -B n ~ nEX 2 . 

Finally, we show (|l,5j) and (|1.1U|) . Suppose that 1)1.5)1 fails. Without losing of generality, 
we can assume that cr _2 E[X 2 /{|X| > yfn/ (\ogn) p }] > ro/loglogn for some To > and all 
n > 1. Then no 2 - B n > nE[X 2 /{|X| > y/n/(logn) p }} > na 2 r / log log n. Let a' n (e) = 



+ t / log logn(e + a n (e)) - e. Then 



a' n (e) log log 7i ► t r / (2\/l + 

and 



P{M n < <70(n)(e+a n (e))} > p{M n < J f?* 1 (e + a' n (e))} 



log log n 



20 



It follows that (|1.4|) is contradictory to l|4.1|) . 

Now, suppose that (OJ fails. Let d n = (log log n)E[X 2 I{\X\ > y/n/{\og n)P}]/a 2 . Then 
dn/loglogn is non-increasing in n and d n — > oo. So, one can find a non-decreasing sequence 
{&„} of positive numbers for which e < 6 n — > oo, 

E — — - — < oo and } — , „ n , — = oo. 
n I no" n 1 1 nff ncr n In . ^ — ^ 



Define 



and 



Then 



and 



^ n(logn)(loglogn)6 n n(logn)(loglogn)6 n 
^(n) = 1/V(1 + a) log log n + (1 + 6) log log log n + log b n 



^(n) = ip(n)/^l- d n /(21oglogn). 



J'oftCV') = ~7i wi — i < 00 

ra(logn)(log log n)o n 



t i7\ (logn) a (loglogn) b r 1 - d n /(21oglogra) | 
J ° bW = ^ n eXP l WW) J 



n=l 

^ ^ (logn) a (loglogn) 6 r 1 l fl + o , i 

^ 2. exp |-^y) exp {^ d "} 



n=l 

d n 



ifj 2 (n) . 



oo 

An 

OO. 



n(logn)(loglogn)6 n 



However, 



P{M„ < ^I^(„)} = P{M„ < f^ {n)] j^l} > P{M„ < V^rtn)}, 

since no -2 — i? n > na 2 d n . It follows that (|1.9|) is contradictory to (|4.2|) , The proof is now 
completed. 
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